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Description 

Method for establishing a substitute path in a network 

The invention relates to a method for establishing a substitute path 
in a network according to the preamble of Claim 1. 

From patent application DE 10105675.3 with date of publication 
08.08.2002 a method is known for establishing a link in an optical 
WDM transmission system having a plurality of switchable optical 
network nodes of which at least one has a wavelength converter, 
whereby to establish a link from a first optical network node via at 
least one section of a link path to an Nth optical network node a 
first link vector for identifying WDM transmission channels 
available on the subsequent section of the link path is formed and" 
is transmitted via the at least one WDM transmission system. By this 
means, a method is described for establishing a path for a 
transparent transmission of signals from a source node via 
switchable network nodes to a terminal node. 

In an automatic switched transport network (ASTN) such as for 
example an optical transparent network, at a location of a 
transmission fault e.g. as the result of the failure of a link in a 
switched path with a first network resource between two terminal 
nodes, a substitute path with rerouting around the fault location is 
established. For this purpose a further network resource is needed 
for establishing and switching the substitute path. The switchover 
between a path and a substitute path is carried out by means of new 
switchings at the terminal nodes and in accordance with the two 
resources for the further switchings of the interposed network 
nodes . 

In order to configure the rerouting, two restoration methods are 
principally available through local or global configuration of the 
substitute path (local repair, global repair) . An introduction to 
these two methods is described in an Internet publication "Framework 



WO 2004/019536 



PCT/DE2003/002697 



2 

for MPLS-based Recovery http: //search. ietf.org/internet- 

draf ts/draf t-ietf -mpls-recovery-f rmwrk-03 . txt " , Vishal Sharma et 

al. , July 2001. 

5 In the case of local configuration, a shortest possible rerouting 
around a fault location is established. The establishment of this 
rerouting is initiated by the network node which is connected 
immediately upstream of the faulty link section. The establishment 
is carried out relatively fast, but the resources for new switching 

10 do not remain optimal in terms of loading since all switchings in 
the original path are disconnected and furthermore new switchings 
for the substitute path are established by means of a new resource. 
In the case of global configuration, the substitute path is 
recalculated as being a complete path from source node X to the 

15 terminal node Y and is established through new switchings at the 

interposed original network nodes still being used and at the newly 
introduced network nodes. This second method enables better 
utilization of the resources of the network for the substitute path, 
but has the disadvantage of being slow. 

20 

The object of the invention is to specify a method for establishing 
a substitute path in a network, which method enables optimum use of 
the resources of the network. 

25 The object is achieved with regard to its methodological aspect in a 
method having the features of Claim 1. 

According to the invention, in order to configure the new resource 
for the switching of link sections of a substitute path, only the 

30 changed and necessary new switchings of the newly required link 

sections and the link sections used for the previous path: This has 
the advantage that the management of resources for all paths of the 
network is made considerably easier overall because resources for 
the corresponding new switching of a transparent link between two 

35 network locations from newly established paths are generated not 
completely anew but from established resources of existing paths. 



WO 2004/019536 



PCT/DE2003/002697 



3 

In a rerouting of signals e.g. due to an interruption of a link 
section or a defective network node or where a fully loaded 
transmission capacity is determined in a path, the method according 
5 to the invention is carried out section-wise automatically. 

In particular also in the switching of new link sections for the 
rerouting of signals, a switching has to be carried out at the 
network nodes at which the signals are decoupled from and recoupled 
10 to the original path, which switching is adapted to the new 

rerouting of the link. Likewise, a minimum number of new switchings 
can be carried out in the new link sections and network nodes in the 
rerouting if the original configuration of the switching settings is 
known in the rerouting. 

15 

The invention is not limited to a granularity (spatial switching, 
group or single wavelength switching, polarization switching, etc.) 
of the channels in the network in which channels the signals are 
transmitted. Different multiplexing techniques can be used for 
20 transmitting the signals. The link sections may consist of a 
plurality of waveguides and optical fibers. 

Advantageous further developments of the invention are specified in 
the subclaims . 

25 

An exemplary embodiment of the invention is explained in more detail 
below with reference to the drawing, in which 

Figure 1 shows a schematic representation of a network with an 
30 interruption in a link section. 

Fig. 1 shows schematically a network, e.g. as an optical transparent 
network with an interruption as a fault location UL in a link 
section L4 . For reasons of clarity, only link sections LI, L2, L3 , 
35 L4, L5, L6 and interposed network nodes Nl, N2, N3 , N4, N5 for a 
path for signal transmission from a source node X to the terminal 
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node Y are shown, whereby the interruption occurs in the link 
section L4. At the network node N3 the interruption is identified in 
the link section UL and an error message containing path and link ID 
transmitted via the network nodes N2 , Nl to the source node X. This 
5 is made possible because the link between the source node X and the 
network node N3 is still functional. 

In the event of there being a defect in the network node N3 itself 
rather than in the link section L4, the network node N2 takes over 
10 the communication of the error message to the source node X. The 
communication of the error message to the source node X always 
occurs from the intact network node connected upstream of the fault 
location UL. 

15 A plurality of fault locations can also be detected whereby, where 
there are e.g. two fault locations, firstly the first is updated in 
accordance with the inventive method according to a second resource 
by the first resource and then the third by the second resource. In 
other words, the resource of the path is compared with the resources 

2 0 of successive substitute paths upstream such that the resources are 
updated in succession according to the invention for as long as an 
error message is delivered to the source node. The fault location 
nearest to the source node is firstly rerouted around and the other 
fault locations upstream as far as the fault location nearest to the 

25 terminal node Y are then rerouted around with the substitute paths. 
Switchings of identically used link sections between the original 
path and all substitute paths are retained, i.e. not newly switched. 

For the switching of link sections in the network nodes of the 
30 original path a first resource of the network was used for 
transmission. 

Upon receipt of the error message at the source node X a substitute 
path is chosen for .rerouting around the interrupted link section L4 
35 between the source and terminal nodes X, Y according to a second 
resource yet to be established. The choice of the substitute path 
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can be carried out in accordance with different methods known from 
the prior art. As an example, two methods are based, as mentioned in 
a previous section of the description, on local or global 
configuration of a substitute path ("local repair" or "global 
.5 repair"). In the method according to the invention, a global 

configuration of a substitute path is used as a restoration method, 
but the original path is not yet disconnected in the restoration. 

The optimum path from the source node X to the terminal node Y is 
10 determined by means -of the routing protocol, whereby the resource of 
the previous path is also utilized. In order to configure a second 
resource of the network for the switching of link sections of the 
substitute path, only the link sections L1 UL/ L2ul, L5 UL , disposed 
in the rerouting, with associated network nodes NIul, N2 ul , N6 UL 
15 are newly switched by means of a control signal emitted from the 

source node X. Here, the network nodes N1 UL and N6 UL in the substitute 
path are the network nodes N2, N5 of the previous path. 

The source node X initiates the establishment of the substitute path 
20 by checking in each individual network node of the path whether the 
new switched link is identical with the switched link of the 
original path. Two cases occur:. 

1. Case 1 (identical): No new (physical) switching has to be 
25 carried out, the resource of the old path has merely to be 

assigned to the substitute path (path ID of the old path is 
replaced by the new path ID) . Here, the switchings with the 
components X, LI, Nl, L2 and L6, Y are retained. 

2. Case 2 (not identical): The resource reserved for the old path 
30 in the network node under consideration - L3 , N3 , L.4, N4, L5 - 

is released and the new link - N2 = N1 UL/ L1 UL , N2 UL , L5 UL , 
N5 = N6 UL - is switched. 



The resources are then released in the network nodes along the 
35 portion of the old path no longer needed. 
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Claims 

1. Method for establishing a substitute path in a network for 
signal transmission from a source node (X) to a terminal node < Y) 

5 which are connected to a plurality of network nodes (Ni) with 
interposed link sections (Li) (i - 1, 2, ...) , 

such that by means of switching devices at the network nodes (Ni) 
and at the source nodes and terminal nodes (X,.-Y) a plurality of 
paths for signal transmission can be switched between the source 

10 nodes and terminal nodes (X, Y) 

wherein for the switching of a path a first network resource is used 
for the transmission and wherein the signal transmission is 
interrupted at least at one fault location (UL) in this path, 
characterized in that 

15 an error message is transmitted from a network node upstream of the 
fault location (UL) to the source node (X) , 
upon receipt of the error message at the source node (X) a 
substitute path is chosen for the rerouting of signals around the 
fault location (UL) between the source and terminal nodes (X, Y) 

2 0 according to a second resource yet to be established, 

in order to establish the second network resource for switching the 
link sections of the substitute path only the link sections disposed 
in the rerouting (Llm,, L2 UL/ ...) are newly switched by means of the 
network nodes (Nlm,, N2 UL , ...) assigned to the rerouting and 
25 the switching of the link sections common to the two paths is 
retained. 

2. Method according to Claim 1, 
characterized in that 

3 0 a control signal is transmitted from the source node (X) along the 

substitute path in order to update the second resource from the 
first resource, which control signal controls at each network node 
of the substitute path the retained switching of each link section 
commonly assigned to the original path and to the substitute path, 
. 35 the switching of the link sections of the rerouting and the release 
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of link sections unused in the substitute path from the original 
path. 

3 . Method according to any one of Claims 1 to 2 , - 
5 characterized in that 

the link sections (LIul, L2ul, ...) disposed in the rerouting are 
switched with a minimum number of new switchings by means of the 
network nodes (N1 UL , N2 UL , ...) . 

10 4. Method according to any one of the preceding Claims, 
characterized in that 

at a plurality of fault locations in the path firstly the fault 
location nearest to the source node (X) is rerouted around with a 
first substitute path and then the other fault locations in 
15 succession upstream are rerouted around with further substitute 
paths , 

the resource of one of the substitute paths to be established is 
updated from the previous established resource of the path or 
substitute path, 

20 switchings of identically used link sections between the original 
path and all substitute paths are retained. 

5. Method according to any one of the preceding Claims, 
characterized in that 
25 at each network node the switching between channels is carried out 
in order to transmit signals with differing granularities. 

6 . Method according to Claim 5 , 
characterized in that 
30 at least one multiplexing technique is used in order to 
transmit the signals. 



